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DETAILED ACTION 

1 . Claims 1-26 have been examined. 

2. It is hereby acknowledged that the following papers have been received 
and placed of record in the file: Application on 07/15/2003 and Declaration on 
01/20/2004. 



Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the Invention by the applicant for patent or 
(2) a patent granted on an application for patent by another filed in the United States before 
the Invention by the applicant for patent, except that an International application filed under 
the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United 
states and was published under Article 21(2) of such treaty in the English language. 

4. Claims 1-8 and 19-25 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Reillv et al.. U.S. Patent No. 6,925,552 (Herein referred to as 
Reillv) . 

5. Referring to claim 1 , Reillv has taught a method providing partial 
speculative operation in lieu of suspending speculation, said method comprising: 

operating in a first mode of speculative operation (executing program 
instructions outside of an exception handler; column 4, lines 45-58), said first 
mode permitting speculation of a first set of speculative operations (including at 
least branch, load, and store operations; column 5, lines 1-23)] and 
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exiting said first mode and entering a second mode of speculative 
operation (executing speculative exception handler; column 5, lines 1-23) in 
response to an event (a perfomiance critical exception), said second mode 
permitting speculation of a second set of speculative operations that is a subset 
of said first set {branch, load, and store operations; column 5, lines 1-23). 

6. Referring to claim 2, Reillv has taught the method of Claim 1 wherein said 
first set of speculative operations comprises microprocessor register operations 
(load instructions, which load data from memory into a register; See column 5, 
lines 19-23), operations that involve memory that is private to a microprocessor 
(Registers are memory that is private to the microprocessor. Therefore, register 
operations involve memory that is private to the microprocessor), input/output 
(I/O) writes (store instructions, which write data to memory, an I/O device; See 
column 5, lines 19-23), main memory reads (store instructions; See column 5, 
lines 1-23), main memory writes (load instructions; See column 5, lines 1-23), 
and non-architectural faults (a fault (e.g. load/store order trap) that is not 
genuine; See column 5, lines 11-23). 

7. Referring to claim 3. Reillv has taught the method of Claim 1 wherein said 
second set of speculative operations comprises microprocessor register 
operations (load instructions, which load data from memory into a register; See 
column 5, lines 19-23), operations that involve memory that is private to a 
microprocessor (Registers are memory that is private to the microprocessor. 
Therefore, register operations involve memory that is private to the 
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microprocessor), and architectural faults (a fault (e.g. load/store order trap) that is 
genuine; See column 5, lines 11-23) 

8. Referring to claim 4, Reillv has taught the method of Claim 1 wherein said 
second set of speculative operations comprises speculative operations that are 
invisible external to a microprocessor (The second set of speculative operations 
includes exception handler operations. Since these operations are not part of the 
program being executed, they are invisible external to a microprocessor; See 
column 5, lines 1-23). 

9. Referring to claim 5, Reillv has taught the method of Claim 1 wherein said 
event is selected from the group consisting of a fault (load/store order trap; See 
column 5, lines 11-23), a direct memory access request, and an I/O read. 

10. Referring to claim 6, Reillv has taught the method of Claim 1 further 
comprising suspending speculative operation in response to a second event (a 
non-critical exception; column 6, lines 7-29). 

1 1 . Referring to claim 7, Reillv has taught the method of Claim 1 further 
comprising returning to said first mode (executing program instructions outside of 
an exception handler) after said event is handled (execution is returned to 
program instructions outside of an exception after the exception event is handled; 
column 6, lines 7-29). 

12. Referring to claim 8, Reillv has taught the method of Claim 1 further 
comprising: 
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counting the number of instructions executed in said first mode prior to 
said event (The number of instructions is counted using the program counter, 
which is inherently needed to correctly execute the program); and 

returning to said first mode upon executing the same number of 
instructions after entering said second mode (Since the excepting instruction is 
executed (section 3. 1 on pages 3-4), at least the same number of instructions 
are executed), 

13. Referring to claim 19, Reillv has taught a computer system comprising: 
a main memory (Inherent for operation of load/store instructions since 
load/store instructions require reading/writing to a main memory; column 5, lines 
11'23)\ and 

a microprocessor (Fig. 1. component 50) coupled to said main memory 
(Since the microprocessor executes said load/store instructions it is inherently 
coupled to the main memory)] 

wherein said computer system implements a first mode of speculative 
operation (executing program instructions outside of an exception handler; 
column 4, lines 45-58), a second mode of partial speculative operation (executing 
speculative exception handler; column 5, lines 1-23), and a third mode (executing 
non-speculative exception handler; column 5, lines 1-23) in which speculative 
operations are suspended in entirety (The non-speculative exception handler 
only handles non-speculative exceptions, therefore all speculative operations are 
suspended while executing the non-speculative exception hander -column 6; 
lines 7-29). 
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14. Referring to claim 20, given the similarities between claim 2 and claim 20 
the arguments as stated for the rejection of claim 2 also apply to claim 20. 

15. Referring to claim 21, given the similarities between claim 3 and claim 21 
the arguments as stated for the rejection of claim 3 also apply to claim 21. 

16. Referring to claim 22, given the similarities between claim 4 and claim 22 
the arguments as stated for the rejection of claim 4 also apply to claim 22. 

17. Referring to claim 23, given the similarities between claim 5 and claim 23 
the arguments as stated for the rejection of claim 5 also apply to claim 23. 

18. Referring to claim 24, given the similarities between claim 7 and claim 24 
the arguments as stated for the rejection of claim 7 also apply to claim 24. 

19. Referring to claim 25, given the similarities between claim 8 and claim 25 
the arguments as stated for the rejection of claim 8 also apply to claim 25. 

Claim Rejections - 35 USC § 103 

20. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner In which the 
invention was made. 

21. Claims 9 and 26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Reillv in view of Dehnert et al., "The Transmeta Code 
Morphing Software: Using Speculation, Recovery, and Adaptive Retranslation to 
Address Real-Life Challenges" (Herein referred to as Dehnert) . 
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22. Referring to claim 9, Reillv has taught the method of Claim 1 implemented 
using a microprocessor comprising host hardware (column 4, lines 45-58). 

Reillv does not disclose expressly that the microprocessor additionally 
comprises translation software, said translation software running directly on said 
host hardware, said translation software for interpreting and translating a 
sequence of non-native instructions into a sequence of native instructions, 
wherein said interpreting is permitted during said second mode. 

Dehnert discloses a microprocessor (Transmeta Crusoe microprocessor) 
comprising a combination of translation software (Code Morphing Software 
(CMS); See Fig. 1) and host hardware (VLIW processor; See second paragraph 
of section labeled "Crusoe and CMS" on page 2), said translation software 
running directly on said host hardware, said translation software for interpreting 
and translating a sequence of non-native Instructions (x86 instructions) into a 
sequence of native instructions (VLIW instruction "molecule"), wherein said 
interpreting is permitted during exception handling (Dehnert: See section labeled 
"Crusoe and CMS" on pages 2-3). 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the microprocessor of Reillv to include 
translation software that interprets and translates a sequence of non-native 
instructions into a sequence of native instructions, wherein said interpreting is 
permitted during exception handling, as taught by Dehnert . 

The suggestion/motivation for doing so would have been that translation 
software allows the native instruction set to be modified while the microprocessor 
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advantageously remains compatible with programs written using the non-native 
instructions (Dehnert: See section labeled "Crusoe and CMS" on pages 2-3). 

Therefore, it would have been obvious to combine Dehnert with Reillv to 
obtain the invention as specified in claim 9. 

23. Referring to claim 26, given the similarities between claim 9 and claim 26 
the arguments as stated for the rejection of claim 9 also apply to claim 26. 



24. Claims 10-18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dehnert in view of Reilly . 

25. Referring to claim 10, Dehnert has taught a method providing partial 
speculative operation, said method comprising: 

executing forward from a speculation boundary (start of a translation) 
representing a memory state (shadow register state), said executing according to 
a full speculation mode that permits a set of speculative operations (See section 
3, 1 on pages 3-4)\ 

experiencing an event (exception) during said executing (See section 3.1 
on pages 12-13) \ 

rolling back to said speculation boundary (start of a translation) and 
restoring said memory state (shadow register state) in response to said event 
(See section 3. 1 on pages 3-4)] 
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executing forward from said speculation boundary non-speculatively 
(Execution from speculation boundary is done in-order and therefore non- 
speculatively; See section 3. 1 on pages 3-4) 

Dehnert does not disclose expressly that executing fonA/ard from said 
speculation boundary is done according to a partial speculation mode that 
permits a subset of said set of speculative operations, said partial speculation 
mode used in lieu of suspending said set of speculative operations in entirety. 

Reillv discloses executing according to a partial speculation mode (Reillv: 
executing speculative exception handler; column 5, lines 1-23) that permits a 
subset (Reillv: branch, load, and store operations; column 5, lines 1-23) of the set 
of speculative operations, said partial speculation mode used in lieu of 
suspending said set of speculative operations in entirety. 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the system of Dehnert to execute 
forward from a speculation boundary according to a partial speculation mode that 
permits a subset of the set of speculative operations as taught by Reillv . 

The suggestion/motivation for doing so would have been that the quicker 
resolution of exceptions is advantageously permitted and program execution is 
not delayed (Reillv: column 3, lines 63-65). 

Therefore, it would have been obvious to combine Reillv with Dehnert to 
obtain the invention as specified in claim 10. 

26. Referring to claim 1 1 , Dehnert and Reillv have taught the method of Claim 
10 wherein said set of speculative operations comprises microprocessor register 
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operations (Dehnert: Since registers are shadowed, register operations must 
execute speculatively: see second paragraph of section 3. 1), operations that 
involve memory that is private to a microprocessor (Registers are memory that is 
private to the microprocessor Therefore, register operations involve memory 
that is private to the microprocessor), input/output (I/O) writes (Dehnert: see 
fourth paragraph of section 3.4), main memory reads (Dehnert: see second 
paragraph of section 3), main memory writes (Dehnert: see second paragraph of 
section 3), and non-architectural faults (Dehnert: faults (i.e. errors) that are not 
genuine; see section 3.2). 

27. Referring to claim 12, Dehnert and Reillv have taught the method of Claim 
10 wherein said subset of speculative operations comprises microprocessor 
register operations (Reillv: load instructions, which load data from memory into a 
register; See column 5, lines 19-23), operations that involve memory that is 
private to a microprocessor (Registers are memory that is private to the 
microprocessor Therefore, register operations involve memory that is private to 
the microprocessor), and architectural faults (Reillv: a fault (e.g. load/store order 
trap) that is genuine; See column 5, lines 11-23). 

28. Referring to claim 1 3, Dehnert and Reillv have taught the method of Claim 
10 wherein said subset of speculative operations comprises speculative memory 
operations that are invisible external to a microprocessor (Reillv : The second set 
of speculative operations includes exception handler load/store (i.e. memory) 
operations. Since these operations are not part of the program being executed, 
they are invisible external to a microprocessor See column 5, lines 1-23). 
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29. Referring to claim 14, Dehnert and Reillv have taught the method of Claim 
10 wherein said event is selected from the group consisting of a fault (Dehnert: 
see section 3.2), a direct memory access request, and an I/O read. 

30. Referring to claim 1 5, Dehnert and Reillv have taught the method of Claim 
10 further comprising: 

detecting a second event during operation in said partial speculation mode 
(Reillv: a non-critical exception); and 

suspending speculative operation in response to said second event ; 
(Reillv: When the non-critical exception is determined to reside in the actual 
program path speculative operation is suspended and the exception is handled; 
column 6, lines 7-29). 

31 . Referring to claim 16, Dehnert and Reillv have taught the method of Claim 
10 further comprising: 

handling said event (Reillv: executing speculative exception handler; 
column 5, lines 1-23)] and 

returning to said full speculation mode after said event is handled (Reillv: 
execution is retumed to program instructions outside of an exception after the 
exception event is handled; column 6, lines 7-29). 

Referring to claim 17, Dehnert and Reillv have taught the method of Claim 
1 0 further comprising: 

counting the number of instructions executed in said full speculation mode 
prior to said event (The number of instructions is counted using the program 
counter, which is inherently needed to correctly execute the program)] 
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executing the same number of instructions after entering said partial 
speculation mode (Dehnert: The instructions conresponding to the faulting 
translation are executed. Therefore, at least the same number of instructions are 
executed; See section 3. 1 on pages 3-4)] and 

returning to said full speculation mode after executing said same number 
of instructions (Dehnert: See section 3. 1 on pages 3-4), 

32. Referring to claim 18, Dehnert and Reilly have taught the method of Claim 
10 implemented using a microprocessor comprising a combination of translation 
software and host hardware, said translation software running directly on said 
host hardware, said translation software for interpreting and translating a 
sequence of non-native instructions into a sequence of native instructions, 
wherein said interpreting is permitted during said partial speculation mode 
(Dehnert: See section 2 on pages 2-3), 

Conclusion 

33. The following is text cited from 37 CFR 1.1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant 
or patent owner must clearly point out the patentable novelty which he or she 
thinks the claims present in view of the state of the art disclosed by the 
references cited or the objections made. The applicant or patent owner must 
also show how the amendments avoid such references or objections. 
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34. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Klaiber. "The Technology Behind Crusoe Processors", teaches a 
microprocessor comprising translation software that uses shadow registers to 
recovery from exceptions. 

Altman et al., "BOA: The Architecture of a Binary Translation Processor", 
teaches a microprocessor comprising translation software. 

Hwu et al., "Checkpoint Repair for Out-of-order Execution Machines", 
teaches using checkpoints to recover from exceptions. 

Babaian et al., U.S. Patent Application No. 2002/0092002, teaches 
preserving precise exceptions in a system comprising translation software. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Benjamin P. Geib whose telephone number is 
(571) 272-8628. The examiner can normally be reached on Mon-Fri 8:30am- 
5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Kim Huynh can be reached on (571) 272-4147. The fax 
phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from 
the Patent Application Infonnatlon Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 

Benjamin P Geib 
Examiner 
Art Unit 21 81 
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